منابع مشابه
Graphic Matroids
Matroid theory was first formalized in 1935 by Whitney [5] who introduced the notion as an attempt to study the properties of vector spaces in an abstract manner. Since then, matroids have proven to have numerous applications in a wide variety of fields including combinatorics and graph theory. Today we will briefly survey matroid representation and then discuss some problems in matroid optimiz...
متن کاملGraphic Waveshaping
In the design of recent systems, I have advanced techniques that position graphic synthesis methods in the context of solo, improvisational performance. Here, the primary interfaces for musical action are prepared works on paper, scanned by digital video cameras which in turn pass image data on to software for analysis and interpretation as sound synthesis and signal processing procedures. The ...
متن کاملGraphic design
Click is a new software architecture for building flexible and configurable routers. A Click router is assembled from packet processing modules called elements. Individual elements implement simple router functions like packet classification, queueing, scheduling, and interfacing with network devices. Complete configurations are built by connecting elements into a graph; packets flow along the ...
متن کاملOn the Special Properties of Graphic and Co-graphic Bondgraphs
The special combinatorial properties of graphic and co-graphic bondgraphs are analysed. A graphic bondgraph is one which has an associated graph, meaning that the two represent the same combinatorial information, expressed in thej’unctions of the bondgraph or the cycles of the graph. Dually a co-graphic bondgraph is one whose dual bondgraph has an associated graph. The combinatorial basis for c...
متن کاملGraphic Submodular Function Minimization: A Graphic Approach and Applications
We develop an efficient and conceptually simple algorithm for minimizing the sum of the rank-function of a graph G = (V,E) and of a linear function on E. We call such set-functions “graphic submodular”. The algorithm we present for graphic submodular function minimization is a greedy algorithm consisting of |V | − 1 steps, where the steps require the solution of a network flow problem on subgra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of the Institute of Television Engineers of Japan
سال: 1975
ISSN: 1884-9644
DOI: 10.3169/itej1954.29.987